Computational complexity - PDFSEARCH.IO - Document Search Engine

Computational complexity
Results: 2253

#	Item
421	PDF Document Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2015-01-29 04:45:02 Algebra Mathematics Vectors Abstract algebra Linear algebra Computational complexity theory Parameterized complexity Vector space Euclidean vector NC Ordinal arithmetic
422	PDF Document Add to Reading List Source URL: www.cs.dartmouth.edu Language: English - Date: 2014-03-05 21:08:38 Theory of computation Theoretical computer science Computational complexity theory Computing Communication Communication complexity Quantum complexity theory Quantum information science Pointer Communications protocol ACC0 Transmission Control Protocol
423	Matrix Robustness, with an Application to Power System Observability ¨ffner,2 Matthias Brosemann,1 Jochen Alber, Falk Hu and Rolf Niedermeier abstract. We initiate the study of the computational complexity Add to Reading List Source URL: www.user.tu-berlin.de Language: English - Date: 2013-01-21 07:02:09
424	Practical Private Set Intersection Protocols with Linear Computational and Bandwidth Complexity∗ Emiliano De Cristofaro and Gene Tsudik University of California, Irvine {edecrist,gts}@ics.uci.edu Abstract Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2010-08-04 17:45:58
425	Protein Engineering vol.15 no.10 pp.779–782, 2002 Protein Design is NP-hard Niles A.Pierce1,2 and Erik Winfree3 1Applied Add to Reading List Source URL: www.piercelab.caltech.edu Language: English - Date: 2010-09-08 02:56:32 Complexity classes Mathematical optimization NP-complete problems Structural complexity theory NP-hard NP-complete Dead-end elimination NP P Theoretical computer science Computational complexity theory Applied mathematics
426	Efficient Set Intersection with Simulation-Based Security Michael J. Freedman∗ Carmit Hazay† Kobbi Nissim‡ Add to Reading List Source URL: www.eng.biu.ac.il Language: English - Date: 2014-09-04 05:09:56 Applied mathematics Quantum complexity theory Computational complexity theory Secure multi-party computation Communication complexity Secure two-party computation PP One-way function IP Cryptography Theoretical computer science Cryptographic protocols
427	A New Approach to Practical Active-Secure Two-Party Computation 1 1 Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2012-02-14 09:50:59 Computational complexity theory Applied mathematics Cryptography Mathematics Message authentication codes Cryptographic hash functions VEST
428	Daniel Delany Theory of ComputationClassifications in Computational Complexity Theory In the theory of computation, one often analyzes “computational problems,” that is, questions Add to Reading List Source URL: cognitiveharmony.net Language: English - Date: 2008-09-30 17:00:23 Complexity classes NP-hard NP-complete NP P versus NP problem P Reduction Decision problem Oracle machine Theoretical computer science Computational complexity theory Applied mathematics
429	EnerJ: Approximate Data Types for Safe and General Low-Power Computation Adrian Sampson Werner Dietl Emily Fortuna Add to Reading List Source URL: homes.cs.washington.edu Language: English - Date: 2011-05-12 02:38:08 Mathematics Numerical analysis Data types Computer arithmetic Computational complexity theory Floating point Algorithm Dynamic random-access memory Approximation Computer memory Theoretical computer science Computing
430	1 ABDUCTION: BETWEEN CONCEPTUAL RICHNESS AND COMPUTATIONAL COMPLEXITY Stathis Psillos Add to Reading List Source URL: users.uoa.gr Language: English - Date: 2011-12-02 03:22:10 Philosophy of science Reasoning Epistemology Critical thinking Scientific method Abductive reasoning Inductive reasoning Inquiry Deductive-nomological model Science Logic Knowledge

UPDATE